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1. The result 
The purpose of this paper is to prove the following theorem: 

Theorem. Let G be a connected real Lie group of dimension n. 

Then there exists a relatively compact open neighbourhood W of e in 
G such that for n+1 randomly chosen elements go, ■ ■ ■ ,gn the generated 
subgroup will be dense in G with probability one. 

2. Preparations 

2.1. The probability measure. Every locally compact group admits 
a "Haar measure" which is finite iff the group is compact.^ The measure 
of a compact subset is always finite, the measure of an open subset 
always non-zero. Therefore, by renormalizing we obtain an induced 
probability measure for every relatively compact open subset. 

In other words, if, given a Lie group G and a relatively compact open 
subset W C G, we say "A; + 1 randomly chosen elements gQ, . . . ,gk in 
W have the property X with probability one", then this means the 
following: 

Let 

S = {(5-0, ...,gk)^ W''^^ : {go, . . . , gk) has property X}. 

Let fi be a Haar measure on G and the induced product measure 
on G^+\ Then Z+H^) = f^^^\W^+^). 

2.2. Zassenhaus neighbourhoods. Inspired by the classical notion 
of a Zassenhaus neighborhood we introduce: 
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^Here it does not matter whether we consider left- or rightinvariant Haar 
measures. 
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Definition 1. Let G be a connected real Lie group. For an element 
g ^ G let (g : G ^ G be the commutator map, i.e., Cg{h) = ghg^^h^^. 

A Z -neighbourhood W is an open relatively compact subset of G such 
that e E W and \imk-^oo{Cg)^ = ^ for all g,x & W . 

Developing the group law on G into a power series, it becomes obvi- 
ous that every real Lie group admits a Z-neighbourhood. 

We use this definition rather than the classical notion of a Zassenhaus 
neighborhood^ because for our definition it is clear that it is stable 
under taking quotients of Lie groups: 

Fact 1. Let cf) : G ^ H be a surjective homomorphism of real Lie 
groups and W a Z -neighbourhood in G. 
Then (f){W) is a Z -neighbourhood in H . 

2.3. Regular elements. We recall the notions of Cartan subalgebras 
and regular elements in Lie groups. As standard references we use |T], 
and m. 

Definition 2. Let g be a finite- dimensional Lie algebra over a field k. 
A Lie subalgebra h is called Cartan subalgebra if it is nilpotent and 
equals its own normalizer (i.e. [x, a] G h Va G h implies x G h..) 

Definition 3. LetG be a Lie group. An element g & G is called legvXax 
if the multiplicity of 1 as root of the characteristic polynomial of Ad{g) 
is minimal. 

This definition implies immediately that the set of all non regular 
elements in a connected Lie group constitutes a nowhere dense real 
analytic subset. In particular (see e.g. for more details): 

Fact 2. Let G be a connected real Lie group and Greg the subset of all 
regular elements. 

Then G \ Greg has Haar measure zero. 

Lemma 1. Let G be a connected real Lie group, g a regular element 
and H a connected closed normal subgroup of G which contains g. 
Then G/H is nilpotent. 

Proof. For a complex number A let Vx be the associated weight space 
for Ad{g), i.e. 



Classically, a neighbourhood U of e in G is called a Zassenhaus neighbourhood iff 
every discrete subgroup of G generated by its intersection with U must be nilpotent. 
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Then evidently Vx C {Lie H) ®^ C for all A 7^ 0. Therefore Vq surjects 
onto {LieG/ Lie H) C?>r C But for a regular element g the weight 
space Vq is a Cartan subalgebra of Lie G and therefore a nilpotent Lie 
subalgebra of LieG. Hence G/H must be nilpotent. □ 

2.4. The commutative case. 

Lemma 2. Let H be a subgroup of G = (M", +). 

Then either H is dense in G or there exists a surjective ^.-linear map 
F -.W -^R with F{H) C Z. 

Proof. Let H be the closure of H in G. The quotient G/H is a com- 
mutative connected real Lie group and therefore isomorphic to some 
{S^Y X R^'. Both M and admit surjective Lie group homomorphisms 
onto . Thus either H is dense in G or there is a surjective Lie group 
homomorphism from G/H — > 5*^. Using the isomorphism ~ M/Z 
it is clear that in the latter case there is a surjective M-linear map F 
from W to R with F{H) C Z. □ 

Lemma 3. Let G = R". Then there is a set S of Haar (i.e. Lebesgue) 
measure zero in G"^^^ such that for every {gi, . . . , gn+i) G G"-^^ \ S the 
subgroup of G generated by the gi is dense. 

Proof. Let Sq denote the set of all {gi, ■ ■ ■ ,5'n+i) for which G is not 
generated as a R- vector space by gi, . . . ,gn. For each (^fi, . . . , gn+i) ^ 
Eo the element gn+i can be expressed as R-linear combination of the 
other gi'. 

n 

(1) gn+i = ^ajgj 3aj G R 

i=i 

We define Si C \ Sq as the set of all {gi, . . . ,gn+i) such that the 
real numbers 1, ai, . . . , On are not Q-linearly independent. 

We set E = So U El. Let {gi, . . . , gn+i) £ G"'~^^ \ E. Let (aj)i<j<n as 
in eq. ^ Then (due to the definition of E) the real numbers 1, ai, . . . , a„ 
are Q-linearly independent. As a consequence we obtain: 

for any choice of 61, . . . , 6.„ G R unless all the bj are zero. 

This implies: If F : R" ^ R is a non-zero R-linear map with 
F{gi), F{gn) G Q, then F(^„+i) ^ Q. 

Therefore there does not exist a non-zero R-linear map F : G ^ R 
with F{r) C Q and a forteriori no such map with F(r) C Z. By 
lemma El it thus follows that F is dense in G whenever {gi, . . . , gn+i) ^ 
E. □ 



4 



JORG WINKELMANN 



2.5. The nilpotent case. We recall the notion of the (descending) 
central series: 

Given a group G and subsets A,B<zG let [A, B] denote the set of 
all commutators aba~^b~^ with a & A and h & B. 

The groups G^^^ of the central series are defined recursively: G^ = G 
and if G'*^' is already defined, one defines G'^^^^l as the closure of the 
subgroup of G generated by the elements of [G, G^'^]]. 

A group G is nilpotent iff there exists a number n G N such that 
GW = {e}. 

By definition G^^^ coincides with the commutator group G'. 

Lemma 4. Let G be a real nilpotent Lie group and H a subgroup. 
Assume that HG^'^^ is dense in G. 
Then H is dense in G. 

Proof. We start the proof of the lemma by claiming that H^^'^G^^'^'^'^ is 
dense in G'^^^ for all G N. We will show this claim by induction on k. 
Thus let us assume that H^^'^G^^^^^ is dense in G^^\ We have to show 
that under this assumption ifl^+ilG^'^"^^] must be dense in G^'^^'^y Now 
Q[k+i\ jg topologically generated by [G, Gt'^'j. Since HG^^^ is dense in G 
and ifl^lG'^^'^^l is dense in G^''\ it follows that the image of [H, H^'^^] must 
be dense in [G, G'^^J/A where A is topologically generated by [G'^1, G'*^!] 
and [G,G^''+% Since [G^^\G^^^] and [G.Gl'^+i]] are both contained in 
Gl'^+^l^ it follows that H^k+i]Qik+2] ^^^^^ Qik+i]_ ^^iis proves the 

claim. 

Next we show by induction in the opposite direction that if'^^'^ is dense 
G^^l for all k E N. For k sufficiently large this is trivially true since 
jjlk] _ Qlk] _ |gj g^jj sufficiently large k. Now let us assume that 
i/W is dense in G^. Then H^''-^^ = H^^-^^ ■ i/W is dense in H^^-^^ ■ G^ 
which in turn is dense in G^^^"^'. Thus we deduce by (descending) 
induction on k that if^^' is dense in G^^' for all /c G N. In particular, 

= ijW is dense in G = GW. □ 

Proposition 1. Let G be a connected nilpotent real Lie group, and 
rf = dim(G/G'). 

Then there exists a subset S C G''''^^ of Haar measure zero such that 
for every {qq, . . . ,gd) G G'^^^ \ S the subgroup of G generated by the gi 
is dense in G. 

Proof. Let t : G G/G' be the natural projection. Thanks to lemmaEI 
we know that there is a subset Sq C {G/G'Y^^ of Haar measure zero 
such that d+1 elements go, . . . ,gd G G/G' generate a dense subgroup 
unless {go, . . . , gd) e 



DENSE RANDOM FINITELY GENERATED SUBGROUPS OF LIE GROUPS 5 



Let S = r ^(So). Then S has Haar measure zero and for each 
{go, . . . ,ga) G C^^^ \ S the generated subgroup T has a dense image in 
G/G'. 

Finally due to lemma ID the condition riT) = G/G' implies F = 
G. □ 



3. Proof of the main result 

Proposition 2. Let G be a connected real Lie group of dimension n, 
W a Z -neighbourhood and < k < n. 

Let go, . . . , gk & W be randomly chosen elements and Hk the closure 
of the subgroup of G generated by go, . . . , gk- 

Then with probability one at least one of the following two conditions 
is fulfilled: 

• There is a normal closed Lie subgroup M in G with M C 
such that G/M is nilpotent. 

• dimiffc > k. 

Proof. The proof works by induction on k. For /c = there is nothing 
to prove. 

Thus let us assume > and let us furthermore assume that H^_^ 
has the desired property. In other words, we assume that 

{go,...,gk-i) e W 

are given such that the closure Hk-i of the group generated by these 
elements has the desired property and we want to show that under this 
assumption a randomly chosen element gk & W has with probability 
one the property that go, ... , gk-i and gk together generate a subgroup 
with the desired property. 

Since the set of non-regular elements of G is a set of Haar measure 
zero (fact 121), we may and do assume that all the gi are regular elements. 

If H^_i contains a closed subgroup M such that H^_i and G/M 
nilpotent, so does and we are done. Therefore we may assume that 
-f^fc-i satisfies the second property, i.e. dimHk-i > k — 1. 

We distinguish three cases: 

(1) H^_i is not normal in G. 

(2) -ff°„i is normal and go ^ H^-i- 

(3) is normal and go G H^^^- 

In the first case the normalizer of H^_i in G is a proper real Lie 
subgroup of G, implying that with probability one gkH^_igk^ is not 
contained in H^_i for a randomly chosen gk G W. But then H^_i and 
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dkH^-idk^ generate a Lie subgroup / with dim(J) > dim(_f/'fc-i) > k — 1 
and / C Hk- Hence dimHk > k with probabihty one in this case. 

In the second case let us consider the projection 71 : G ^ A = 
G/H^_i. Note that niW) is a Z-neighbourhood in A (see factHj). We 
are done if A is nilpotent. Thus we may and do assume that A is not 
nilpotent. Since we are in the second case, 7r((yfo) G 7r(l^)\{e^}. Recall 
that we assumed go to be a regular element in G. Thus the Lie subalge- 
bra of Lie G defined by the zero weight space of Ad{go) is a Cartan sub- 
algebra and in particular it is nilpotent. Since A is not nilpotent, this 
Cartan subalgebra can not map surjectively on A. Therefore there is a 
non-zero complex number A which occurs as eigen value for Ad{TT{gQ)) G 
GL{Lie A). As a consequence C^^^,,) : ^ ^ is never a constant map 
(here C7r(3o) the commutator map, i.e. C7r(3)(^) = ghg~^h~^.) Thus 
(n{go)i'^i9k)) 7^ e with probability one for all G N and a randomly 
chosen element gk G W. On the other hand limAr^oo Ci^gQ)(7r(5')) = e 
for all g G W, because 7r{W) is a Z-neighbourhood in A. It follows 
that with probability one the subgroup of A generated by ^{go) and 
7i{gk) is not discrete. This implies dim{Hk) > dim{Hk-i) and thereby 
dim{Hk) > k. 

It remains to discuss the third case. However, since go is regular, 
the assumptions is normal in G and go G H^_i do imply that 

G/H^_i is nilpotent (see lemma Q). Thus we found a connected Lie 
subgroup M with G/M nilpotent and M C H^, namely M = H^_i. □ 

Corollary 1. Let G be a real connected Lie group of dimension n and 
W a Z -neighbourhood. 

For randomly chosen elements go, . . . ,gn G W let H be the closure 
of the subgroup generated by the gi . 

Then with probability one there exists a normal closed Lie subgroup 
M of G such that G/M is nilpotent and M G H. 

Proof. By prop.|21with k = nwe know that there is such a Lie subgroup 
M unless dim(if) > n. But dim(if) > n implies dim(if) = dim(G') and 
therefore H = G. In this case M = G has the desired properties. □ 

Now we can prove the theorem: 

Proof. Let N denote the intersection of all ker (p where (p runs through 
all Lie group homomorphisms from G to any nilpotent Lie group. Then 
is a normal closed Lie subgroup of G and G/N is nilpotent. More- 
over, if M is any normal closed Lie subgroup of G for which G/M 
is nilpotent, then A^ C M. Let t : G ^ G/N denote the natural 
projection. 
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Now prop, n implies: 

If W is a relatively compact open subset of G, and qq, . . . ,gn are 
randomly chosen elements in W , then with probability one the elements 
T{gi) do generate a dense subgroup ofG/N. 

On the other hand, from cor. ^ we infer: 

If W is a Z -neighbourhood in G, and go, . . . ,gn are randomly chosen 
elements ofW, and H is the closure of the subgroup of G generated by 
the gi, then with probability one there is a normal closed Lie subgroup 
M of G such that G/M is nilpotent and M (Z H. Since G/M being 
nilpotent implies N C M, we obtain that N (Z H with probability one. 

Combined, these assertions prove the theorem: If t{H) is dense in 
G/N and N G H, then H must be dense in G. □ 

4. Optimality 

The theorem can not be improved on the number of generators for 
an arbitrary Lie group, since a dense subgroup of (M'^, +) can not be 
generated by less than d + 1 elements. 

The relatively compact open subset W in the statement of the theo- 
rem can be any Z-neighborhood, but not an arbitrary relatively com- 
pact open neighborhood: 

Proposition 3. Let n be a natural number and G a connected real Lie 
group which is not amenable. 

Then there exists a relatively compact open subset U in G such that 
n randomly chosen elements in U generate a non-dense subgroup with 
probability at least 

Proof. By the results of f7^ we can find open subsets Vi, . . . ,Vn in G 
such that for any choice of gi E Vi the subgroup of G generated by the gi 
is discrete (hence not dense). By shrinking the Vi we may assume that 
they are all relatively compact, are pairwise disjoint and have the same 
volume with respect to the Haar measure /i of G. Define U = UjV^. 
Observe that /i(V^) = ^fJ^{U) for each i by our assumptions. 

Let cr be a permutation of {l,...,n}. If gi G V^(i) for all i G 
{1, . . . , n}, then the subgroup generated by the gi is discrete. For each 
i the probability for gi G V^(j) to hold is K The cardinality of all such 
permutations a is n\. Hence with probability at least ^ randomly 
chosen elements gi, . . . ,gn in U do generate a discrete (and therefore 
non-dense) subgroup of G. □ 

5. Nilpotent Lie groups 
Above (see prop. [1} we proved: 
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Let G be a connected nilpotent Lie group and d = dim(G'/G'). Then 
there exists a subset S C G^^^ of Haar measure zero such that for any 
{gi, . . . ,gd+i) G G^^^ \ S the subgroup generated by the gi is dense in 
G. 

On the other hand, in |2j we proved: 

Let G be a connected nilpotent Lie group and d = dim(G/G'). Then 
there exists a natural number N < d such that for all k < N there exists 
a subset C G'' of Haar measure zero such that for any {gi, . . . , g^) G 
G^ \ Sfc the subgroup generated by the gi is discrete in G. 

We would hke to emphasize that it may happen that N < d. In this 
case for all k G {N+1, . . . ,d} any k randomly chosen elements generate 
a subgroup which is neither dense nor discrete (with probability one). 

Example 1. Let G be the simply- connected real nilpotent Lie group 
associated to the Lie algebra {A, B, C, D) with [A, B] = G and [A, G] = 
D as the only non-trivial commutator relations among the base vectors. 

G can also be described as follows: Take M'^ as manifold and define 
the group law via 

(ai, hi, ci, di) ■ (02, 62, C2, (^2) = 

^ai + a2, bi + 62, ci + C2 + 0162, di -\- d2 + aiC2 + y^a^ 

Let Z be the center, i.e. Z = {(0, 0, 0, : d G M} and Lie Z = {D). 

Now let us chose two elements gi = {ai,bi,Ci,di) (fori G {1,2}/ 
//(ai,6i) and (02,62) are W-linearly independent elements 0/ and 
ai,a2 are Q-linearly independent elements of W, then the connected 
component of the closure of the subgroup T of G generated by gi and 
g2 equals Z . In particular, in this case T is neither discrete nor dense. 

6. Perfect Lie groups 

A Lie group G is called perfect if it equals its own commutator group. 
For these special class of Lie groups better results follow immediately 
from the work of Breuillard and Gelander. In particular, their results 
imply the following: 

Let G be a perfect Lie group and let k be a natural number such that 
the Lie algebra of G can be generated (as a Lie algebra) by k elements. 

Then there is a relatively compact open neighbourhood W of e in G 
such that with probability one k randomly chosen elements of W will 
generate a dense subgroup of G. 

For a semisimple Lie group this implies that 2 elements are enough 
(because every semisimple Lie algebra is generated by two elements). 
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while for an arbitrary perfect Lie group it is at least clear that dim G 
elements suffice. 

Since our method needs dim G+1 generators, the results of Breuillard 
and Gelander yield a better result for perfect Lie groups. 
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